RECURRENCE RELATION FOR JONES POLYNOMIALS 
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Abstract. Using a simple recurrence relation we give a new method to compute 
Jones polynomials of closed braids: we find a general expansion formula and 
a rational generating function for Jones polynomials. The method is used to 
estimate degree of Jones polynomials for some families of braids and to obtain 
general qualitative results. 



1. Introduction 

The Jones polynomial Vl{q) of an oriented link L is a Laurent polynomial in the 
variable y/q satisfying the skein relation 
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q- l V L+ - qV L _ = (q 1 

and such that the value of the unknot is 1 (see [I0],[I2],[I1])- The relation holds 
for any oriented links having diagrams which are identical except near one crossing 
where they differ as in the figure below: 
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Any link L can be obtained as a closure of a braid (3 G B n (for some n), L = (3. We 
will use classical Artin presentation of braids with generators X\, . . . , x n _i, 

where Xi is: 

1 i — 1 i i + 1 i + 2 n 
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Fixing the sequence (x^, . . . , x ik ) of generators, ih G {1, 2, . . . ,n — 1}, and all the 
exponents oi, . . . , a k (a^ G Z), but the j-th exponent is variable, we have the braid 

13(e) = a;? 1 . . .x\. . . . x^ G S n and its Jones polynomial V n (e) = V(f3(e)); in general 

V n (($) stands for V((3), where /3 G B n . We will freely use Artin braid relations and 
Markov moves in proofs and some computations. 

We also change the variable s = q^ 1 ^ 2 in order to obtain, for large e, polynomials 
in s (and not Laurent polynomials in yfq). Our first result is: 

Theorem 1.1 (Recurrence relation). For any e G Z we have 

V n (e + 2) = (s 3 - s)V n (e + 1) + s 4 V n (e) . 

This formula shows that in computations with Jones polynomial of braids the 
exponents can be reduced to and 1 and is nothing new here: this comes from 
quadratic relations in Hecke algebras and V.F.R. Jones and A. Ocneanu traces 
[11], [18]. See also [15] for applications of these ideas to computations. 

Systematic and elementary algebraic consequences of quadratic reduction gives 
us a general expansion formula and the generating function for Jones polynomials. 

Let us introduce two basic polynomials Pd°'( s ) = s 3a + (— l) a s a+2 and -P| a '(s) = 
s 3a-i _|_ ^_i^a+i s a-i ^jf fl j g no £ p OS jtive, these are Laurent polynomials). 

Theorem 1.2 (Expansion formula). The following formula holds for braids in B n 
(at, ...,a k G Z and J* = (j u . . .,j k )) : 

V n (x^...x^)(s) = —^— Pfr\s)...pM(8)V n {4...a%){8). 

We define the generating function for Jones polynomials corresponding to the 
braids /3 A * = x^ . . . x"* G B n with a fixed sequence h = (ii, . . . , ik) G {1, . . . , n— l} fc , 
formal series in t±, . . . , t k 

v M .(ii,...,t*)= J2 v n (xT 1 ...xT k )tT-..t a k k . 

In the next formula we use new polynomials in the formal variable t: q(t) = 
= (1 - s 3 t)(l + st), Q (t) = 1 - (s 3 - s)t, and Q ± (t) = t. 

Theorem 1.3. The generating function of Jones polynomials of type (n,T) is a 
rational function in t\, . . . ,t k given by 

v n>h (h,...,t k )= 1 Yl Qh(h)---Q jk (t k Wn(4--- x i k k )- 

q(h)...q(t k ) ^ {Qi}k 

In Section [2] we give proofs for Theorems 1,2 and 3. The necessary algebraic 
background is given in Appendix (for details see [T7]). 
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In Section [3] we will use recurrence relation to evaluate the degree of Jones poly- 
nomial. One result is the following: 

Proposition 1.4. If e^> 0, then V n (e) is a polynomial in s and 

lim degT4(e) = +oo. 

e— too 

There are still open problems relating Jones invariant with closed 3-braids, see J. 
Birman paper [Bj. In Section H] we compute Jones polynomials of 2-braids and some 
families of 3-braids and powers of Garside braid A 3 = xix 2 Xi (see j9], [5]) and we 
establish the following results: 

Proposition 1.5. For any k > 0, we have 

V 3 (A 2 3 k ) = 2s 12k + s 6k+2 + s 6k -\ 
V 3 (Af +1 ) = -s 6k+5 - s 6k+1 . 

Theorem 1.6. a) For exponents a« > 1 (i — 1, . . . ,2L), Jones polynomial of the 
3-braid f3 A * = x^x^ 2 . . . xf^x^ of total degree D = a* satisfies: 

deg Vztxfxl 2 . . . x 11 ^' 1 x a 2 2L ) <3D- 2L. 
b) For exponents > 2 (i — 1, . . . , 2L) and k < 4 the equality holds: 

deg VgK 1 ^ 2 • • .xf L - l x^ L ) = 3D-2L 
and the leading coefficient of V 3 ( /3 A *) is 1. 

The degree, coefficients and breadth of Jones polynomial are well understood for 
special classes of links ( [TB] , [2D] ) . See also [IH] for a study of this subject. Research 
in this area ([1],[H],[Z]) is motivated by a natural question: are there nontrivial 
solutions for the equation V{j3) = 1 ? In Section [5] we find that: 

Theorem 1.7. The sequence {V n (e)) e< zz could contain at most two polynomials V n (a) 
and V n (b) equal to 1, and in this case \a — b\ =2. 

2. Proofs of the main results 

In this section we fix n > 2, generators x ix , . . . , x ik G B n , the index j, and the 
exponents (at, ... , • • • , Ofc)- First we translate the skein relation for Jones 

polynomials into a recurrence relation of Fibonacci type: 

V n (e + 2) = (s 3 - s)V n (e + 1) + s 4 V n (e). 

Proof of Theorem \l.l[ Let 7 = ax^p, where a = x^ . . . x^'^ and (3 = . . . 
be fixed. Let us take e positive. Since the geometrical change appears only at the 
j-th position we draw a local picture (for the j-th factor only): 
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e+ 1 



L- Lq L + 

Now it is clear from the figure that the relation q~ 1 V[ J+ — qV^_ = (q 1 ^ 2 — q^ 1 ^ 2 ) Vl q 
becomes, after the changes q — > s~ 2 and L_ — > f3(e + 2), L — >■ /3(e + 1) and 
L+ ^(e), simply K(e + 2) = (s 3 -s)V n (e + l) + s 4 V n (e). The negative case (e < 0) 
can be reduced to the positive case using the transformation V n (x^ . . . x\. . . . x\^) = 
V n (xH . . . x™ +e x~ m . . . x^) with m big enough. □ 



Remark 2.1. We can find a similar recurrence relation for Alexander- Conway poly- 
nomial and, in general, for HOMFLY polynomial. It is interesting to remark that 
in the classical cases, Jones and Alexander, the roots of the characteristic equation 
are rational functions: r% = —s, r 2 = s 3 for Jones polynomial and r\ = s, r 2 = —s^ 1 
for Alexander polynomial. Jones recurrence is nicer because the roots are poly- 
nomials. For Alexander-Conway polynomial and more results on the roots of the 
characteristic equation for HOMFLY polynomial, see [2]. 

In Appendix (or see [17] for full details), multiple Fibonacci sequences are in- 
troduced. Our main example is the multiple Fibonacci sequence given by Jones 
polynomials of closures of braids V n> iX x 1l x< il ■ ■ ■ x 1t)i wnere a ii ■ ■ ■ > a k £ 2; we fix n 
(all braids are in B n ), k, and also 1* = . . . , if.) with indices e {1, . . . , n — 1}. 
Applying Theorem 16.11 we obtain: 

Proof of Theorem ! From the basic recurrence relation, we have r 2 = (s 3 — s)r+s 4 , 
with the roots r\ = —s and r 2 = s 3 . Hence D = s 3 + s = s(s 2 + 1), = s 3n+1 + 
(-l) n s n+3 = s[s 3n + {-l) n s n+2 }, Sf 1 = s 3n + {-l) n+1 s n = sfs 3 "" 1 + (-lf+V- 1 ]. 
Now, let us introduce two new sequences of polynomials (if n > 1), P^is) = 
s 3n + (-l) n s n+2 and Pj n] (a) = s 3 ™" 1 + (-lf+V" 1 . Using Theorem O we get 

V n {xZxZ...x%) = - \ Yl (sP^)(sP^)...(sP^)V n (x-...xZ) 

1 ' J,e{o,i} fe 
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~ ( s 2 _|_ l)k ii • • • 3k Vn y X h ■ ■ ■ X i k ' ■ 

□ 

Proof of Theorem \1.3[ In the second part of Theorem 16.11 take r\ = — s and r 2 = 
s 3 . ' □ 

Remark 2.2. a) The expansion formula has 2 k terms, where k is the number of 
factors of the braid (3 = xf 1 . . .x°( k , less than 2l ai l + --- + l afc l, the number of terms in 
Kauffman expansion (see [13], |14j). 

b) This formula reduces the computation of Jones polynomial of (3 to the com- 
putation of Jones polynomial of (simpler) positive braids 3j = x 3 ^ . . . x\ h k , with 
J* G {0, l} k . If these braids contain exponents > 2 (after possible concatenations 
the number of factors is less than k), another application of expansion formula will 
reduce degrees and the number of factors. Therefore, iterated application of the 
expansion formula reduces computation to Jones polynomials of Markov square-free 
braids (see [3] for definition and proofs) 3 l = x ix x i2 . . .x ik , where 1 < i\ < i 2 < 
• ■ ■ < i k < n — 1, and in this case V n (3j) = (—s — s _1 ) n_fc_1 . 

3. Degree of Jones polynomial 

First we study the behavior of the function e degV n ({3(e)) = degV(e) for an 
rz-braid (3(e) = x^ . . . x\, . . . x^\ More precise results are given for some families of 
3-braids in Section HI If the Laurent polynomial / = a q s q + a q+ is q+l + ■ • • + a p s p 
has coefficients a q , a p ^ 0, we denote the degree deg(/) = p, the order ord(J) = q, 
and the leading coefficient coeff(J) = a p ; we also use the convention deg(0) < 0. 

Definition 3.1. a) 8(e), (3(e + 1) is a stable pair if 

deg V(e + 1) > 1 + deg V (e) . 
b) 8(e), 8(e + 1) is a semistable pair if 

degV(e + l) < degV(e). 

c) 8(e), 8(e + 1) is a critical pair if 

deg V(e + 1) = 1 + deg V(e) . 

Proposition 3.2 (stable case). If (3(e), 8(e + 1) is a stable pair then for all m £N 
the pair (3(e + m), (3(e + m + 1) is also stable, and for m > 1 

deg V(e + m) = deg V(e + 1) + 3(m — 1) 

and 8(e + 1) and (3(e + m) have the same leading coefficient. 
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Proof. We prove the statement by induction on m. Hypothesis gives the case m — 0. 
If (3(e + m — 1), (3(e + m) is a stable pair, then Theorem 11.11 implies 

V(e + m + 1) = (s 3 - s)V(e + m) + sV(e + m - 1) (3.1) 

and cleg V(e+m) > 1+deg V(e+m— 1) implies deg V(e+m+l) = degF(e+m)+3 = 
degV^(e + 1) + 3m (hence (3(e + m), f3(e + m + 1) is stable) and coeff]/(e + m + 
1) = coeffF(e + m). □ 

Proposition 3.3 (semistable case). If /3(e), (3(e + 1) is a semistable pair then for 
all m > 1 the pair f3(e + m), (3(e + m + 1) is stable, and for m > 2 , 

deg V(e + m) = deg V(e) + 3m — 2 

and also /3(e) and (3(e + m) /iai>e £/ie same leading coefficient. 

Proof. The pair /3(e), (3(e + 1) is semistable and the recurrence 

V(e + 2) = (s 3 - s)V(e + 1) + sV(e) 

implies degV(e + 2) = degV(e) + 4 > degV(e + 1) + 1, hence the pair /3(e + 1), 
(3(e + 2) is stable and we can apply Proposition 13.21 □ 

In the last (critical) case we cannot obtain complete results; see the Case 2c) 
below. 

Proposition 3.4 (critical case). Let (3(e), (3(e + l) be a critical pair and C the sum 
of leading coefficients of /3(e) and (3(e + 1). 

Case 1) If C ^ 0, then for all m > 1 the pair (3(e + m), (3(e + m + 1) is stable, 
and 

deg V(e + m) = deg V (e + 1) + 3(m — 1) , 

and also the leading coefficient of V(e + m) is C . 
Case 2) If C = and 

2a) degV(e + 2) = 2 + deg^(e + 1), then for all m > 1 the pair (3(e + m), 
(3(e + m + 1) is stable and for all m > 2 the following holds 

deg V (e + m) — deg V(e + 1) + 3m — 2. 

2b) deg V(e + 2) < deg V(e + 1), then /3(e + 2), /3(e + 3) is a stable pair and for 
all m > 2 the pair (3(e + m), (3(e + m + 1) is stable. For all m > 3 we have the 
relation 

deg V (e + m) = deg V(e + 1) + 3m — 5. 
2c) degV(e + 2) = 1 + deg V(e + 1), then the pair (3(e + 1), (3(e + 2) is critical. 
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Proof. Case 1) We prove it by induction on m. For m — 1, Theorem 11.11 implies 

V(e + 2) = (s 3 - s)V(e + 1) + sV(e), 

and condition C ^ implies that V(e + 2) has degree deg V(e + 1) + 3 and leading 
coefficient C. We can apply Proposition 13.21 for the stable pair /3(e + 1), /3(e + 2). 

Case 2) The hypotheses imply that /3(e + 1), /3(e + 2) is a) stable, b) semistable, 
and c) critical, respectively. □ 

Remark 3.5. In the critical case the degree of V(e + 2) can be arbitrarily small 
compared to degree of V(e); see, in Section HJ the family V 3 (ai, 1,3, 1) and also the 
degrees in the sequence Va(6/c + 1), V&(6k + 2), V&(6k + 3). 

The order of V(e) is increasing for large value of e. 

Proposition 3.6. With the same notations we have: 

a) ordV(e + 2) > 1 + min(ord V(e), ord V(e + 1)). 

b) For any m > 2, ord V(e + m) > min(ord V(e), ord V(e + 1)) + (m — 1). 
In particular, if e^> 0, then V(e) is a polynomial in s. 

Proof, a) is a direct consequence of Theorem II .11 and b) comes from a) by induction. 

□ 



Proof of Proposition 1.4 First choose > e such that for any m > en, V(m) is a 
polynomial in s, as in the previous proposition. Let us suppose that in the sequence 
/3(e ), /3(e + 1), . . . there is a stable (or semistable) pair, say /3(ei), /3(ei + 1). Then 
according to Proposition 13.21 (or Proposition 13.31 ), all the consecutive pairs in the 
sequence /3(ei + l),/3(ei + 2), . . . are stable. Therefore degy(ei + m) — > 00 as 
m — >■ 00. If any pair of the sequence /3(eo), /3(eo + l), ... is critical, then the sequence 
deg/3(eo), deg /3(en + 1), . . . is arithmetic and again we get the desired result. 
Second Proof. We can use Proposition 13. 61 along with the fact that Jones polynomial 
cannot be 0. □ 

Similar results can be proved for negative exponents. 

Proposition 3.7. With e < we have: 

a) degF(e-2) < max(deg V(e - 1), deg V(e)) - 1. 

b) For any m > 2, deg V(e — m) < max(deg V(e — 1), deg V(e)) — (m — 1). 
In particular, for e C 0, V(e) is a polynomial in s _1 and 

lim deg V(e) = —00. 

e— >~ 00 

Proof. Use the recurrence relation in the form V(e — 2) = (s -3 — s^ 1 )V(e — 1) + 
s~ 4 1/(e). □ 
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4. Examples 

Three types of examples are given: arbitrary braids in B 2 , braids 
in £> 3 (with complete results for L < 2) and powers of Garside braid A 3 . Some of 
the results are well known, especially those which are connected with torus links, 
some seem to be new, and all of them show how to use the recurrence relation. 

Proposition 4.1. Let x\, o G Z, be a braid in B 2 , and x\ the corresponding link. 
Its Jones polynomial is given by: for a < — 2 

V 2 (a) = -s 3a+1 + s 3a+3 - s 3a+5 + (-l) a+ V- 5 + (-l) a+ V~ 3 + (-l) a+ V +1 , 

for the next three values 

V 2 (-l) = 1, V 2 (0) = -s- s-\ V 2 (l) = 1, 

and for a > 2 

V 2 (a) = -s 3 ^ 1 + s 3a ~ 3 - s 3a " 5 + (-l) a+ V+ 5 + (-l) a+ V +3 + (-l) a+ V _1 . 

Proof. The Jones polynomials of the trivial two-component link and trivial knot are 
given by 

V 2 (P) = -s-s- 1 ,V 2 (±1) = 1. (4.1) 
From the basic recurrence relation the general term is 

Elementary computations give the desired result. 

1 2 4 -1 

For a < —2, the coefficients -t-At and f 7 s are invariant under s — > s~ , 

— ' 1+s-* S+S A ' 

therefore . 

V 2 (a)(s) = (j^j (sr + ( ~ 1 ; + S2 s3 " S4 ) ("*) a = V 2 (-a)(s^) , (4.3) 

and this proves the formula for negative exponents. □ 

Proposition 4.2. Let a, (3 G B n , 7 = a/3, and 7^ = ax^/3 G B n+ i (k G Z), then 

V n+1 tf k ) = V n ( 1 )V 2 (x k 1 ). 

Proof. Define f(k) = K+i(7a:) an d g(k) = V n (^)V 2 (x\) . These coincide for k = 
0: 9(0) = V n (j)V 2 (l) = V n (j)(-s - s- 1 ) and /(0) = K+i(fo) = Wt) = 
K,( 7 )(-s - s- 1 ), and fc = 1: <?(1) = K( 7 )^(zi) = K( 7 ) and /(l) = V n+1 (ax n f3) = 
V n+ i((3ax n ) = V n (j3a) = V n (aj3) = Ki( 7 ); also f(k) and satisfy the same 
recurrence relation. □ 

Corollary 4.3. V^xfxf) = V 2 (x?)V 2 (x?). 
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Now we compute the degree and the leading coefficient for Jones polynomial 
V 3 (ai, a 2 , a 3 , a 4 ) = V^x^ 1 x^x^x^ 4 ), where > 1. We denote by D the total degree 
a\ + a 2 + a 3 + a 4 . 

Proposition 4.4 (generic case). 1/01,02,03,04 > 2, ioen the leading term of Jones 
polynomial V 3 (ax, a 2 , a 3 , a 4 ) zs +s 3D ~ 4: . 

Proof. Using the general expansion formula we find 

V 3 (a 1 ,a 2 ,a 3 ,a i ) = —^- £ ^^^^VaOi, j2 , j3 ,i 4 ) . 
^ ' J*e{o,i} 4 

The degree and leading coefficient of V 3 (ji, j 2 , j 3 , j 4 ) are in Table 2 (proof of Theo- 
rem [T2] contains a user guide for the table). In the above formula maximal degree 
is obtained from V 3 (l, 0, 1, 0) = V 3 (0, 1, 0, 1) (coefficient 1 + 1) and from V 3 (l, 1, 1, 1) 
(coefficient —1). □ 

Proposition 4.5. The leading terms of Jones polynomials V 3 (ax, a 2 , 03, a 4 ) for pos- 
itive exponents are given by the next table: 

Table 1. V 3 (ax, a 2 , a 3 , a 4 )(s) 



(ai, a 2 , 03, a 4 ) 


Critical cases 


Stable cases 


(1, l,a 3 ,a 4 ) 




a 3 ,a 4 > 1 : -s 3 ^" 4 + . . . 


(ai, 1,2,1) 


ai = 2 : 2s iLJ -* + ... 


ai > 3 : s^-* + ... 


(ai, 1,3, 1) 


ax = 3 : -a 3 "" 8 + . . . 
ai = 4 : -s 3D ~ 16 + ... 


a x > 5 : s 3D ~ 6 + . . . 


(01, l,a 3 , 1) 




a x ,a 3 > 4 : + . . . 


(ax, 1,3, 2) 




ai > 3 : + . . . 


(ax, l,a 3 ,a 4 ) 




o 1 ,a 3 ,a 4 > 3 : -s 3 ^ + ... 


(ax, 0,2, a 3 , a 4 ) 




ax, a 2 , a 3 , a 4 > 2 : s 3i; ~ 4 + . . . 



Proof. For the first line we can use a;ix 2 a;° 3 x 2 4 = X2 3 xix 2 4+1 ~ x" 3+a4+i x 2 . In the 
second line we start the recurrence with 1^(1,1,2,1) and 1^(2,1,2,1) = Va(6), a 
critical case with C = 1. For the family V 3 (ax, 1,3,1) the recurrence starts with 
V 3 (l, 1, 3, 1) and V 3 (2, 1, 3, 1) and we obtain (a critical case) ^(3, 1, 3, 1) = — s 16 + 



s 10 + s 6 and 1^(4,1,3,1) 



,11 



s 7 and this is semistable. In the generic case 



V 3 (ax, 1, a 3 , 1), ax, a 3 > 4, the expansion formula has only 4 J*-blocks: 
P MpM( s 6 + . . . ) + fpMpM + p^p[ a A (s - s- 1 ) + pf^pf^-s 8 + ...). 

The case V 3 (ax, 1, 3, 2) starts with the semistable pair 1^(1, 1, 3, 2) = — s 17 + . . . and 
V 3 (2, 1, 3, 2) = — s 16 + . . . . The line (ax, 1, a 3 , a 4 ) is given by the expansion formula 
with 8 J*-blocks. □ 
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The missing cases (2,l,a 3 ,a 4 ) and (01,1,2,04) can be reduced to the previous 

lief- t^t ™ a 3™ Q 4 — ™ „. a 3 „, ™ a 4 + l ™ a 3„, ™ a 4 + l™ T n l~ ™2™Q4 — ™ ™ T °1 T ™ a 4 

iiou. ti'-^u>2 t ^'i 2 — **'l i ~'2 ■^l t ^2 1 •^2*^1 1 J^2'^ J \'^2 — <^2 , ^'l" y 2 "^l^^ 

xl 1 X2xl 4+1 X2- If ai > 3, a 3 > 4, then (01, 1,03, 2) can be reduced, too: x1 1 X2xl 3 x 2 l = 
x 2 x 1 X2 1 x^~ 1 x 2 l ~ xf^xfa;^ 3 " 1 . 

Now our purpose is to compute Jones polynomial of the braid a(n) = x\X2X\X2--- 
(n factors); this sequence contains the powers of A3 = A: a(3k) = A k . We will 
use the next table where X is the canonical form of a(n) (i.e. the smallest word in 
the length-lexicografic order with Xi < X2) and Y is a conjugate of X, suitable for 
computations. The number of factors of the six Y 7 s is 2k + 2. 



an 



-gzk 

A 2fc xi 
A 2k xxx 2 

£2k+l 
£2k+l 
^2fc+l 



X 



'2^,2 



Y 



— 7F 

X( X2 

.Kj y 

J2k+1 

J2k+2 

2fe+3 
1 

2fc+4 
1 



12 * * 

2 2 
X2X \X^ 

2 2 

2 2 
2 1 t * J 2 
2 2 

**^2 1 2 

2 2 
X2X 1 *^2 



xfx2 

X2 ™2 

X2 ™2 
12 

X2 ,-y. 2 
■j^ <l 2 

12 



X 2 

X2XI 



X-y X2X -yX^ 

2fe+l 2 rJ2 
ju y Jo 2 <Jb ju 2 

2k-\-l , 7 i 2 ™ 2 

iX. ^ 1,0 2 *- ^' 2 

2k-\-l , 2 ™ 2 
X ^ X' 2 1 ^ 2 



„2fc+2 



2^2 



jj x 2 «^ 2 



„2fc+2 



2^2 



X-y X2XyX<2 



X\X2 



X\X2 

rp2 rp2 
12 

2 

X^X \ 
2 

37 2 X ~y 

71 2 ~,2 
2 1 



In order to simplify the notation we denote by Va(^) = V^,(a(n)) Jones polynomial 
of the closure of 3-braid X1X2X1X2 . . . (n factors). 

Proposition 4.6. The Jones polynomials Va(^) satisfy the following recurrence 
relations: 

V A (2k + 1) = (s 3 - s)V A (2k) + s 4 V A (2k - 1) 
V A (6k + 4) = (s 3 - s)V A (6k + 3) + s 4 Va(6A; + 2) 

V A (6k + 2) = (s 3 - s)V A (6k + 1) + (s 7 - s 5 )V A (6k - 1) + s 8 V A (6k - 2) 
Va(6A;) = (s 3 - s)[V A (6k - 1) + s 4 V A (6k - 3) + s 8 V A {6k - 5)] + 
+ s 12 y A (6A;-6). 

Proof. The proof is by induction. For the first relation, the case 6k + 5 is given 
by the basic recurrence relation and the table. We give a general proof, using a 
different idea: a(2k — 1) = x\Xi. . .x\ (2k — 1 factors), a(2k) = X\X2---X2 (2k 
factors), a(2k + 1) = X1X2 ■ ■ ■ X\X 2 xi ~ X2%\ ■ ■ ■ X\x 2 ~ rcia^ . • . Xix 2 , and now we can 
apply the basic recurrence relation. 

V A (6k + 4) is also given by the basic recurrence relation with V 3 (x 2k+3 x 2 xl . . . ), 
Vs(xf k+2 X2xl . . . ) and Vz(x 2hJrl x 2 x\ . . .). For the last two relation we have to apply 
Theorem 11.11 two or three times. 

To compute V A (6k + 2) we use the basic recurrence relation twice: first, the recur- 
rence relation among a(6k + 2) = x 2k+1 x 2 x 2 . . . x\x\^ a(6k + 1) = xl k+1 x 2 x1 . . . x\x\ 
and xl k+1 x 2 xl . . . x\x\x\ which is conjugate to x 2k+3 X2x\ . . . x\ = (5. The new braid 
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(3, a(6k 



„2k+2 



x^x\ . . . x\ and a(6k — 2) ~ x 1 + x^x\ . . . x\ are related by the 



basic recurrence relation. 

Finally, to verify the last formula we start with a(Qk) 
ing the under- and over-crossing status in the second last crossing we get the braid 



Ok 9 

- y. ^" , . . < V. 



x\x\. Chang- 



9b 9 9 11 

**^1 ^ 2 ***' 12 * * * ^ 12 



2fc+2 
1 



XqX^Xq • • • X-^X^ 

whose Jones polynomial is Va(6& — 1). 
Destroying the same crossing we obtain the braid word X\ XOjX-yX'j • • • X-^X^ with 2k 
letters. We denote it by 7 and we obtain V A (6k) = (s 3 — s)V A (6k — 1) + s 4 Vs(7). 
To compute ^(7), we interchange the over- and under-crossing status of the last 
crossing of 7 and obtain Xa XqX -^X 2 • ' ' X^X>2 whose Jones polynomial is V A (6k — 3). 
The elimination of last crossing of 7 gives x\ k X2x\x\ . . . x\x\ which we denote by 
5. Hence ^(7) = (s 3 — s)V A (6k — 3) + s A V 3 (5). The smoothing of first crossing of 



5 ultimately gives the relation V^) 
result follows. 



[s s - s)V A (Qk - 5) + sW A (6k - 6) and the 

□ 



Lemma 4.7. The first Jones polynomials are given by: 



V A (0) 

Va(1) 
V A (2) 
V A {3) 
V A (4) 
V A (5) 



2 + s~ 

0-1 



-s 5 - s 

-s 8 + s 6 + s 2 

-s 11 + s 9 — s 7 — s ^ 



Proof. First three are obvious; next use Prop osit ion 14 . 6 1 f or Va(3), V a (A) and Va(5). 

□ 

Remark 4.8. The recurrence relations of Proposition 14.61 give the following recur- 
rence matrix: 

/ V A (6k) \ /V A {6k-6)\ 



V A (Qk + l) 



V V A (6k + 5) J 



A(k) 



V A (6k-5) 



V V A (Qk-l) J 



where the Jordan normal form of A(k) has a nice structure: 



A(k) 



( h 

s 6 




V 











„18 



,12 





(0 


1 












S) 












This fact is reflected in the following very simple general formulae of Jones poly- 
nomials V A (n). 
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Proposition 4.9. For any k > Jones polynomials of a(n) = X\X 2 X\ ■ ■ ■ (n-times) 
are given by: 

V A {6k) = 2s l2k + s 6k+2 + s 6k ~ 2 

V A (6k + 1) = s 12k+3 - s 12k+1 - s 6k+3 - s 6 ^ 1 

V A (6k + 2) = - s 12k+i + s 6k+4 + s 6k 

V A (6k + 3) = -s 6k+5 - s 6k+1 

V A (6k + 4) = -s 12k+s + s 6k+6 + s 6k+2 

V A (6k + 5) = -s 12k+u + s 6k+9 - s 6k+7 - s 6k+3 . 

Proof. The proof is by induction: the case k = is covered by Lemma 14.71 and 
induction step can be checked with Proposition 14.61 □ 

Now we analyze Jones polynomial of general positive 3-braids (3 * — X X 2 ... X - 

2L 

where A* = (ax, ...,021), «i > 0; we use the short notations D = ^^a«, the total 

i=i 

degree of f3 A * , Z = card{i|l < i < 2L, ai = 0}. As an example, J*'° = (1, 0, . . . , 1, 0) 
and J®' 1 = (0, 1, . . . , 0, 1) have the same total sum and number of zeros J 1,0 = J 1 ' = 
L = Z. For a positive sequence A* and J* G {0, 1} 2L , the J*-block is the Laurent 
polynomial in s P A *V Jt = Pj^'pjf 1 . . . P] a 2 fv^p J '). 

Lemma 4.10. If all ai are positive, the inequality holds: 

deg P A * < 3D - J, 

with equality if and only if ji = implies > 2. 

Proof. By definition, degPp 1 ' < 0, degP^ = 3a if a > 2, and degP]^ = 3a — 1 if 
a > 1. □ 

We start the proof of Theorem 11.61 with a more general result: 

Theorem 4.11. If the positive 3-braid f3 A * = x^x^ ■ ■ ■ x°^ L ~ l x 2 2L has degree D and 
number of zeros Z, then the inequality holds: 

deg V 3 < 3D- 2L + 2Z. 



Lemma 4.12. The inequality in Theorem \4-H\ for L — 1 factors and the inequality 
in Theorem ! 1 . 61 for L factors imply the inequality in Theorem 4-H for L factors. 

Proof. If the braid (3 * 2 2L has all exponents > 1, then Theorem 11.61 

(L) gives the result. If at least one exponent is zero, then (3 A * = j3 A * , where A* is 
a sequence of length 2(L — 1) obtained from A* by deletion of a zero exponent and 
concatenation of its neighbors: as an example, if A* = (2, 1, 0, 3, 4, 0), then A[ can 
be (2, 4, 4, 0) or (6, 1,0,3) (any choice gives the braid scfarf). The new ingredients of 
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A'^ are D' — D, V — L — 1, and Z' = Z — 1 or Z — 2 (if we delete one zero and 
concatenate two others), therefore 

degV 3 (/3 A ") = deg V 3 {f3 A '*) < 3D' - 2L' + 2Z' <3D-2L + 2Z. 

□ 

Proof of Theorem \l.b\ a) We start induction on L > 1. If L — 1, V^x" 1 ^ 2 ) = 
V2(xl 1 )V2(x1 2 ), and we have, up to a symmetry, the next cases: 



(ai,a 2 ) 


degV^K 1 ^ 2 ) 


3D-2L + 2Z 


(0,0) 


2 


2 


(1,0) 


1 


3 


(1,1) 


< o 


4 


(>2,0) 


3ai 


3ai 


(> 2,1) 


3ai — 1 


3ai + 1 


(> 2,>2) 


3ai + 3a 2 — 2 


3ai + 3a 2 — 2 



Suppose that L > 2. According to Lemma 8 it is enough to show that any J^-block 
of the expansion formula for V 3 (P Am ) (oj > 1) 

J,e{o,i} 2L 

has deg < 3D + 2L; because there is no factor , we have deg Pf* < 3D — J, and 
it is enough to show that deg Vj„ < J + 2L. We begin with terms having a small 
contribution: 

case 1: J < L — 1. In this case the 0, 1 sequence J* contains at least two zeros 
which are neighbors ( jih and ji are neighbors), we delete both and obtain a new 
sequence of length 2(L — 1) with J' = J and number of zeros Z' = 2(L — 1) — J. 
Theorem EH\ {L - 1) gives deg V Jm < 3 J' - 2L' + 2Z' = J + 2L - Z. 

case 2: J = L but J* is different from J^'° and J®' 1 . This is similar with case 1 
because one can find two zero neighbors. 

Now we are looking for the main contributors: 

case 3: J^'° and J®' 1 . Their Jones polynomials coincide with V 3 (xf) of degree 
3L = J + 2L. 

case 4: L + 1 < J < 2L — 1. Consider the new sequence obtained after 
deletion of all zeros and concatenation of (nonzero) neighbors, if necessary. For 
this new sequence we have J' — J, Z' — and deletion of i consecutive zeros 
reduces the length of J* by i + = 2{i — [|J ) = i (for i even) and i + 1 (for i 
odd). Denote by Zi the number of sequences of i consecutive zeros; for example, 
if J* = (1, 0, 1, 0, 0, 1, 1, 1, 1, 0), then Ji = (3, 1, 1, 1) and Z x = 2, Z 2 = 1, Z> 3 = 0. 
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Therefore the total number of zeros in J* is Z = iZ{ = 2L — J and the length of 

i>l 

Jl is 2L' = 2L — i + Zi, so we can evaluate the degrees: 

i>l 

deg Vj, = deg Vj, < 3 J' - 21/ = 3 J - 2L + z+Z* = 

*>i 

= 3 J - 2L + 2 zZ, - 2 [§J < 

i>l i>2 

< 3 J - 2L + 2{2L - J) = J + 2L. 

case 5: J* = (1, 1, 1). This is the example studied in Proposition \4.9\ with 2L 
factors and we found the general formula 

degy A (2L) =4L = J + 2L. 

Proof of Theorem 11.61 b ) The case L = 1 is a consequence of Proposition 14.11 and 
Corollary 14.31 The next cases L = 2,3,4 are given by three tables containing: 5 = 
deg(Pj *) — deg(P 11 ^... 1 ) (we assume Oj > 2), J* = (ji, . . . , J2l), w is a word conjugate 

to AT is the number of positive braids in the same conjugacy class 

with w, T is the leading term of V^w), and deg — 8 + deg(T). In the last column 
the top degrees are in bold characters. 



Table 2. L = 2, Vj, = V (x^ x? x?) 



5 


J* = (il,j2,j3,j4) 


w 


N 


T 


deg 


4 


0000 


1 


1 


s 2 


6 


3 


1000 


Xi 


4 


—s 


4 


2 


1100 


XiX 2 


4 


1 


2 


2 


1010 


x\ 


2 


s 6 


8 


1 


1110 


x\x 2 


4 


-s 5 


6 





1111 


x\x 2 


1 


-s 8 


8 
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Table 3. L = 3, Vj, = V (x^ 1 x a 2 2 x^ 3 x^ xf xf) 



5 




w 


AT 


T 


deg 


6 


000000 


1 


1 


s 2 


8 


5 


100000 


Xi 


6 


— s 


6 


4 


110000 


XIX2 


9 


1 


4 


4 


101000 




6 


s 6 


10 


3 


111000 


2 ^ 


18 


-s 5 


8 


3 


101010 


xl 


2 


s 9 


12 


2 


111100 


x\x2 


12 


-s 8 


10 


2 


110110 


™2 ™2 

12 


3 


s io 


12 


1 


111110 


£ 4 £2 


6 


-s 11 


12 





linn 




1 


2s 12 


12 



Table 4. L = 4, Vj. = ^(x^xfa^xf x^xfx^ 8 ) 



5 


J* = ( jl , J2 , J3 , J4 , J5 , J6 , h , k ) 


w 


N 


T 


deg 


8 


00000000 


1 


1 


s 2 


10 


7 


10000000 


Xi 


8 


—s 


8 


6 


11000000 


XIX 2 


16 


1 


6 


6 


10100000 


ry* 2 


12 


s 6 


12 


5 


11100000 


x\x 2 


48 


-s 5 


10 


5 


10101000 




8 


s 9 


14 


4 


11110000 


xfx 2 


55 


-s 8 


12 


4 


11011000 




13 


s io 


14 


4 


10101010 


x 4 


2 


s 12 


16 


3 


11111000 


X 4 X 2 


48 




14 


3 


10101101 


S 2 

rtr> KJ ry* 

12 


8 


s 13 


16 


2 


11111100 


X\X2X\X2 


12 


2s 12 


14 


2 


11110110 


x\x2 


16 


-s 14 


16 


1 


11111110 


'\ 2 
X-^X 2 XiX2 


8 


g 15 


16 





11111111 


x\x 2 x\x2 


1 


_ s 16 


16 



From these tables, one can compute the degree and the leading term of Pj*Vj t 
using the formula 

2L 

5 + deg(T) + ^(3a, - 1) = deg +3D - 2L. 

i=l 

Next, using the top degree from the table with the corresponding coefficient and 
subtracting the degree of the denominator (s 2 + 1) 2L we get the result. For instance, 
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using the Table 4, the leading coefficient of V^xfxfxfx^xfx^x^x^), m > 2, is 

2 + 8- 16 + 8-1 = 1 

and its degree is 

16 + 3D - 2 • 4 - 2 • 8 = 3D - 8. 

□ 

As we can see from the tables, there are braids (3 A * with positive exponents 
having maximal degree deg Vz((3 A *) = 3D — 2L, but not all their exponents are > 2; 
other examples with maximal degree are given by the families V^ai, 1, . . . , 1) and 
V$(ai, a,2, 1, • • • , 1), cl\i «2 > 2, 2L indices, with leading terms s 3D ~ 2L if L = 0(mod3) 
and — s 3I? ~ 2L if L = l(mod3). These examples shows that combinatorics of J*-blocks 
of maximal degree in the expansion formula is not so simple. 

Conjecture 4.13. If a { > 2, the leading term of V^x^xf . . . x a ^x a ^ L ) is s 3D ~ 2L . 

5. There are few unit polynomials in a row 

Now we apply the recurrence relation to evaluate the number of solutions of the 
equation V(e) = 1, where V(e) = V n (x^ . . . x\. . . . with the same conventions: 
the sequence x^, . . . , Xi k of generators of B n is fixed, the exponents a%, . . . , a}, . . . 
are fixed, and e is an arbitrary integer. 

Proposition 5.1. a) If V(e) and V(e + 1) are polynomials in s and k > 2, then 
V(e + k) is a polynomial different from 1. 

b) If V(e) and V(e — 1) are polynomials in s" 1 and k > 2, then V(e — k) is a 
polynomial in s~ l different from 1. 

Proof, a) From the recurrence relation V(e + k) is a polynomial in s for k > 2. If 
V(e + k) = 1 for some k > 2, then 1 = (s 3 - s)V(e + fc - 1) + s 4 V(e + k — 2), and 
this is impossible with polynomials. Similarly for part b). □ 

An obvious consequence of Propositions l3.6l and l3.7l is the fact that in any sequence 
(V(e)) egZ there are only finitely many terms equal to 1. Now we prove a stronger 
statement: in such a sequence there are at most two polynomials equal to 1, and in 
this case they are very close: 

Lemma 5.2. The sequence (V(e)) ee z could contain at most two terms equal to 1. 
// V(a) = V(b) = I, a ^ b, then \a - b\ = 1 or 2. 

Proof. Suppose V(a) = 1 and V{b) = 1 (a < b). We can take Q n = V(n + a), where 
fiGZ. Hence Qq = 1. From the recurrence relation we have 

Qn = -^—[(Ql + S)s 3n + (S 3 - Ql)(s) n }. 
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Let us suppose that Q n = 1 for a positive n; in our case b — a is such an example. 
If n is even, we have s 3 + s = (s 3n — s n )Qi + s 3n+1 + s n+3 . This implies Qi = 
s n (s 2 n _i) [g 3 +g-g 3n+1 -g n+3 ] = -g- 3 r,-i(g» + i) ( s2 +l)- This gives Laurent polynomials 
only for n = and n = 2. In the last case, Qi = — s — hence only Q an d Q2 are 
equal to 1. If n is odd, we have s 3 + s = (s 3n + s n )Qi + s 3n+1 — s n+3 . This implies 
Qi = s n( s i +1) [g 3 + s - s 3 " +1 + s"+ 3 ] = -s+ sn{s L +1) s(s 2 + l)(s n + 1). Laurent 
polynomials are obtained only for n = and n = 1. In this last case, Qq = Qi — 1 
and Q 2 ^ 1- □ 

Example 5.3. The closures of the braids x^ 1 , x®, and x\ in $2 give the links in the 
following figure: 





.X 1 



and the corresponding Jones polynomials are: V^( — 1) = 1, V^O) = — s — s 
V^l) = 1. This shows that the case V(a) = V(a + 2) = 1 is possible. 



and 



Lemma 5.4. Let (3(e) = ax^j and (3(e + 1) = ax^ +1 j be two braids in B n . Then 

/3(e) and j3(e + 1) cannot be simultaneously knots. In particular, V(e) and V(e + 1) 
evaluated at 1 cannot be 1 at the same time. 

Proof. If (3(e) is a knot, then the associated permutation 7r((3(e)) is an n-cycle. The 
permutation associated with (3(e + 1) is TT(ax^ +lr y) = Tr(axf n f)7r( , y~ l Xi'y) , and this 
cannot be an n-cycle because the signature of the last factor is —1. □ 



Proof of Theorem 11.71 This is a consequence of lemmas 15.21 and 15.41 



6. APPENDIX 

In [T7] multiple Fibonacci sequences (and multiple Fibonacci modules) are intro- 
duced. A multiple sequence (x nii _ >np ) nit _ tn e % of elements in a ring 1Z is called a 
multiple Fibonacci sequence of type 7) G 1Z 2 if for any i G {1, . . . ,p} and any 
fceZwe have 

O j n\,...,ni-\,k+2,riiJ r i,...,n v /3(^ni,...,ni—i,k-i-l,ni-^i,...,np 7"ni,-)»i-iA''i+ii-)' 1 p' 

The 7£-module of such multiple sequences is denoted by JF^ p \^ r y) and it is isomor- 
phic with the tensor product J : (/3, n f)® p . 
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Theorem 6.1. Let (x niv .. irip )> be an element in J™{r\ + r 2 , — rir 2 ). 
a,) T/ie general term is given by 

x ni ,...,n p = D " S n ] ^ 4^ , 

0<jl,-,3p<l 

where D = r 2 — r 1; Sg (ri, r 2 ) = r™r 2 — , s\ (?T, r 2 ) = — r™. 
T/ie generating function of(x ni) _ >n ) is given by 

G(t 1} ...,t p ) = qihy 1 . . . qitp)' 1 Qh( t l)---Qj p (tp)xj u ...j p , 

0<ji,.-J P <l 

w/iere = (1 - - r 2 t) ; Q (t) = 1 - (n + r 2 )t and Qx(t) = t. 

Proof. These require only elementary computations; one can find all the details 
in [T7]. □ 
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